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Abstract. We prove that, if (C[a, b], {An}) is an approximation scheme and (A„) sat- 
isfies de La Vallee-Poussin Theorem, there are instances of continuous functions on [a, b], 
real analytic on (a, 6], which are "poorly approximable" by the elements of {A„}. This 
illustrates the thesis that the smoothness conditions guaranteeing that a function is "well 
approximable" must be "global" . The failure of smoothness at cndpoints may result in 
an arbitrarily slow rate of approximation. 

1. Motivation 

After the work by Bernstein [ i] and Jackson [n] in Approximation Theory it is accepted 
that there is a strong relationship between the smoothness properties of a function and the 
rate of decay to zero of the sequences of errors of best uniform polynomial approximation 
{£"(/, n„)}. Indeed, this connection between smoothness and the order of convergence 
to zero of a sequence of best approximation errors holds for many other approximation 
schemes such as rational approximation, spline approximation, etc. There are many 
papers and monographs devoted to show this claim in its many distinct cases (see, for 
example, [7, Chapter 7] and [1:2], just to mention two beautiful references where this 
philosophy is neatly shown) In particular, if the approximation scheme {X, {An}) satisfies 
both Jackson's inequality E{f,An) < Cn~^|/|y, (/ G Y), and Bernstein's inequality 
IdnW < C''^''^ llonllx, (on £ ^n), for n = 0, 1, ■ ■ ■ , with respect to a quasi-semi-normed 
proper subspace Y of X, the approximation space Ag{X, {An}) = {x ^ X : {{n + 
y4„)} E ig} coincides with the interpolation space {X,Y)a/r,q for < a < r 
and < g < oo, which is usually viewed as a smoothness space (see [7, Chapter 7, Theorem 
9.1] for a proof of this result). Another well known result which is usually understood 
as a proof of the strong relationship that exists between smoothness of functions and the 
order of decay to zero of best approximation errors is Bernstein's characterization of the 
continuous functions on [—1, 1] which result from the restriction of an analytic function 
on the interior of the ellipse 

-(p + -)cos^,-(p--, 



Ep = {(7t(p + -J cos9, -{p - -) sin^) : ^ G [0, 27r]}, 



as those functions / G C[— 1, 1] such that limsup„^o^ E{f, n.„) " = ^ 
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In this short note we prove that, if (C[a, 6], {A^}) is an approximation scheme and 
(An) satisfies de La Vallee-Poussin Theorem, there are instances of continuous functions 
on [a, 6], real analytic on (a, 6], which are "poorly approximable" by the elements of the 
approximation scheme (v4„). This illustrates the thesis that the smoothness conditions 
guaranteeing that a function is "well approximable" must be, at least in these cases, 
"global" . The failure of smoothness at endpoints may result in an arbitrarily slow rate of 
approximation. A result of this kind, which is highly nonconstructive, based on different 
arguments, and applicable to different approximation schemes, was recently proved by 
Almira and Oikhberg [3]. 

2. The main result 
Let us start by recalling what an approximation scheme is. 

Definition 2.1 (See, for example, [1], [2]). Let {X, \\ ■ ||) be a quasi-Banach space, and 
let {0} = Aq G Ai G ■■■ G An G ■■■ G X he a.n infinite chain of subsets of X, where all 
inclusions are strict. We say that {X, {An}) is an approximation scheme (or that (An) is 
an approximation scheme in X) if: 

(i) There exists a map K : N — N such that K{n) > n and An + An ^x(n) for all 
n G N. 

(a) XAn G An for all n G N and all scalars A. 
{Hi) UneN ^ dense subset of X 
A particular example is a linear approximation scheme, arising when the sets An are 
linear subspaces of X. In this setting, we can take K{n) = n. An approximation scheme 
is called non-trivial if X ^ U^A^. 

Definition 2.2. The vector space A G C[a,b] is named Haar on [a,b] if dim A = n and 
the only element from A which has more than n — 1 zeroes is the null function. 

Definition 2.3. Let (C[a, b], {An}) be an approximation scheme. We say that (An) satis- 
fies de La Vallee-Poussin Theorem if there exists a function : N — )■ N, 0{a„}('^) = '"^n, 
such that, if / G C[a, b] and a < t„,o < tn,i < ■■ ■ < t„,m„ < b satisfy sign{f{tn,k)f{tn,k+i)) = 
-1 for all k and mino<fc<r„„ \ f{tn,k)\ > £^n, then E{f,An) > en- 
Classical de La Vallee-Poussin Theorem [G] (see also [7, page 74, Theorem 5.2]) appears 
when (C[a, 6], {y4„}) is a linear approximation scheme, = dim An, and each An is 
Haar. More examples of approximation schemes satisfying de La Vallee-Poussin Theorem 
appear in connection with rational approximation. Indeed, {uk}, {mk} — t- +oo are a 
pair of increasing sequences of natural numbers, and Rn,m denotes the set of rational 
functions r(t) = p(t)/q(t) with poles outside [a,b] and deg(p) < n, deg(g) < m, the 
approximation scheme {C[a,b], {Rn^.,mk}T=o) satisfies de La Vallee-Poussin Theorem [11, 
Theorem 98]. Finally, it is an easy exercise to check that if the approximation scheme 



J. M. Almira 



3 



(C[a, b], {An}) satisfies de La Vallee-Poussin Theorem with 4>{A„}{n) = and we denote 
by the set of sphnes with n free knots constructed with the elements of An then 

(C[a, 6], satisfies de La Vallee-Poussin Theorem with = (^^+1 



nir. 



Recall that / G if and only if there exists a partition a = < ti < ■ ■ ■ < tn < h = 

tn+i such that fit) = Efc=(!afc(t)X[tfe,tfe+i)(i) + afc(i)X[t„A+i](^) ^^r some ao, ai, ■ ■ ■ a„ G An. 
Here, x/ denotes the characteristic function associated to the interval /. 

Theorem 2.4. Let us assume that < a < f3 and let [a,b] = [0, 1] or [a,b] = [a,f3]. Let 
{C[a,b], {An}) be an approximation scheme such that (An) satisfies de La Vallee-Poussin 
Theorem with 4>{An}{^) = "^n- Let {e^j^Q E Cq be a non-increasing sequence of positive 
numbers converging to zero. Then there exists f E C[a, b] such that f is real analytic on 
[a, b] and E{f, An) > for all n = 0,1,2, ■■■ . 

Proof. Let us first consider the case [a, b] = [0, 1]. The result is trivial if {Sn} is stationary, 
so that we can assume e„ > for all n G N. Let j> : M — )■ M be the continuous polygonal 
line with vertices {{n,p{n))}n£z defined by 

(i) pit) is an even function, p(0) = = • • • = p(mo — 1) = Seq. 
iii) pimo + mi + ■ ■ ■ + m„ -\- k) = SSn+i for all n G N and A; = 0, 1, ■ ■ ■ , m„+i — 1. 

It follows from Carleman's Theorem [5] (see also [10, Chapter 1, Theorem 4.3]) that 
there exists an entire function e{t) such that e(R) C M and sup^gH \p{t) — e{t)\ < 
Hence e([0,mo — 1]) C ieo,5eo) and, for n G N, e([mo + ■ ■ ■ + mn,mQ + ■ ■ ■ + m^+i — 
1)) C (e„+i,5e„+i). Let us set /(O) = and, for t G (0,1], f{t) = e(i)cos(^). This 
is our function. Obviously, / is analytic on (0,1] and continuous on [0,1]. To prove 
that E{f, An) > En it is enough to take into account that An satisfies de La Vallee- 
Poussin Theorem with 0{a„}('^) = '^n and, by construction, there exists an ordered 

set of points — ; f^— < o < i < ■ ■ ■ < m < — \ i T such that 

signif{tn,k)f{tn,k+i)) = -1 for all k and mino<fc<m„ \f{tn,k)\ > £n. This ends the proof 
for [a,b] = [0, 1]. If < a < 6, the arguments above show that E{g,An) > En for all n, 
where g{t) = fi^). □ 

Remark 2.5. The same kind of phenomenon also holds in different situations for higher 
dimensions. To prove this claim, let (C([— 1, 1]^), {An}'^^^) be an approximation scheme 
such that, for each k E {1, ■ ■ ■ , s} and a = (ai, ■ ■ ■ , a^) G [—1, 1]^, the sets -B^ „ = {g{x) = 
f{ai, ■ ■ ■ , ak-i, X, afc+i, ■ ■ ■ , Os) : / G An} form an approximation scheme in C[0, 1] and 
(C[0, 1], {L3k,n}'n=o) satisfies de La Vallee-Poussin Theorem with 0{Ba^}(n) = m„. These 
approximations schemes are easy to find. For example, for s = 2 we can take 

An = Iln[x, y] := {P{x, y) = ^ a^x'y^ : a^- G M for all i,j} 

or 

An = {P(x, y)/Qix, y):P,Qe n„[x, y] and Q{a, b) ^ for all (a, b) G [-1, 1]^}. 



4 



Lethargy result for real analytic functions 



Then, given a non-increasing sequence {Sn} € Cq we choose / G C[0, 1] as in Theorem 2.4 
and define g{xi, ■ ■ ■ ,Xs) = f{xl+X2 + - ■ ■+x^). This function is continuous on [—1, 1]'^ and 
real analytic onQ= [-1, 1]"\{0}, where = (0, 0, ■ ■ ■ , 0) G (see [9, Proposition 2.2.8]). 
Moreover, h{x) = f{x^) also satisfies the conclusion of Theorem 2.4 since the change of x 
by the new variable x'^ does not eliminates the oscillations of /. Hence, for each G N and 
/c G {1, ■ ■ ■ , s}, we have that E{g, A„)c([-i,i]») > E{g{Q, ■ ■ ■ , 0, x^, 0, ■ ■ ■ , 0), 5^,„)c[o,i] = 
E{h,BtJcyo,i]>en. 
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